AppLNo. 10/758,368 

Amendment dated October 7, 2009 

Reply to Final Office Action of August 10, 2009 

AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

Claim 1 (previously presented): A multi-processor system comprising: 

an owner predictor control that provides an ownership update message 
corresponding to a block of data to at least one of a plurality of owner predictors in response 
to a change in an ownership state of the block of data, the update message comprising an 
address tag associated with the block of data and an identification associated with an owner 
node of the block of data; and 

wherein a given one of the plurality of owner predictors, associated with a 
processor, comprises a first component that predicts an owner node of the block of data by 
observing the pattern of instructions within the processor and a second component that stores 
ownership update messages provided from the owner predictor control. 

Claim 2 (original): The system of claim 1, wherein the owner predictor control 
provides an ownership update message when the block of data at the owner node transitions 
to one of a modified or exclusive state. 

Claim 3 (original): The system of claim 1, further comprising a requesting node 
that provides a first request for the block of data to a home node, the requesting node being 
operative to provide a second request for the block of data to at least one predicted node in 
parallel with first request, the at least one predicted node being selected by an associated one 
of the plurality of owner predictors. 

Claim 4 (original): The system of claim 3, wherein the requesting node receives a 
coherent copy of the block of data from at least one of the home node and the at least one 
predicted node, the requesting node consuming a first coherent copy of the block of data 
received. 
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Claim 5 (original): The system of claim 3, wherein a cached copy of the block of 
data exists at the owner node, the home node issuing a third request for the block of data to 
the owner node. 

Claim 6 (original): The system of claim 5, wherein the system employs a 
directory-based cache coherency protocol, the home node further comprising a directory that 
maintains directory state information associated with the block of data, the home node issuing 
the third request to the owner node based on the directory state information indicating that the 
owner node has an exclusive cached copy of the block of data. 

Claim 7 (original): The system of claim 5, wherein the owner node provides one of 
(i) a response to the home node and (ii) a response to the home node and to the requesting 
node, the owner node providing the response based on a state of the cached copy of the block 
of data at the owner node. 

Claim 8 (original): The system of claim 5, wherein the at least one predicted node 
comprises the owner node, the owner node having an exclusive cached copy of the block of 
data and providing a data response to the requesting node based on which of the second 
request and the third request arrives at the owner node first. 

Claim 9 (cancelled). 

Claim 10 (previously presented): The system of claim 1, wherein the second 
component stores the provided update messages according to a first-in-first-out (FIFO) 
arrangement. 

Claim 1 1 (previously presented): The system of claim 1, wherein the second 
component is operative to prioritize update messages according to a determination at the first 
component. 

Claim 12 (previously presented): The system of claim 1, wherein the processor 
employs the given owner predictor to determine a predicted owner for a given block of data, 
the given owner predictor selecting between accessing the first component and the second 
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component according to the frequency in which ownership update messages associated with 
the block of data have been received from the owner predictor control. 

Claim 13 (previously presented): A multi-processor network comprising: 

a first processor that includes a cache having a plurality of cache lines 
associated with respective blocks of data, one cache line in the cache of the first processor 
transitioning to an ownership state based on a response to a request provided by the first 
processor; 

a second processor that includes an associated owner predictor; 

an owner predictor control that broadcasts an update message to respectively 
owner predictors associated with each of a plurality of processors comprising the multi- 
processor network, including the owner predictor associated with the second processor to 
identify ownership for the one cache line consistent with the one cache line transitioning to 
the ownership state. 

Claim 14 (original): The network of claim 13, wherein the owner predictor control 
provides the update message to at least one other processor at a multi-processor node that is 
shared by the first processor. 

Claim 15 (cancelled). 

Claim 16 (previously presented): A multi-processor network comprising: 

a first processor that includes a cache having a plurality of cache lines 
associated with respective blocks of data, one cache line in the cache of the first processor 
transitioning to an ownership state based on a response to a request provided by the first 
processor; 

a second processor that includes an associated owner predictor; 

an owner predictor control that broadcasts an update message to respectively 
owner predictors associated with each of a plurality of processors comprising the multi- 
processor network, including the owner predictor associated with the second processor to 
identify ownership for the one cache line consistent with the one cache line transitioning to 
the ownership state, 

wherein the owner predictor control monitors available bandwidth in the network and 
provides the update message based on the available bandwidth relative to a threshold value. 
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Claim 17 (original): The network of claim 13, the network further comprising a 
home node having a directory that includes directory state information associated with the 
plurality of cache lines, the directory state information being updated to reflect the one cache 
line transitioning to the ownership state, and the owner predictor control providing an update 
message in response to the updating of the directory state information. 

Claim 18 (previously presented): The network of claim 17, wherein the second 
processor provides a first request for data to the home node and a second request for the data 
at least one predicted node identified by the owner predictor. 

Claim 19 (original): The network of claim 18, wherein the at least one predicted 
node comprises the first processor based on the update message. 

Claim 20 (original): The network of claim 17, further comprising an unordered 
network interconnect that enables communication of requests, responses, and update 
messages among at least the first processor, the second processor and the home node. 

Claim 21 (previously presented): A system comprising: 

a requesting node that provides a first request for a block of data to a home 
node, the requesting node being operative to provide a second request for the block of data to 
at least one predicted node substantially in parallel with first request, the requesting node 
receiving at least one coherent copy of the block of data from at least one of the home node 
and the at least one predicted node; 

an owner predictor associated with each of a plurality of processor nodes that 
form the system, the owner predictor of the requesting node programmed to identify the at 
least one predicted node for servicing the first request; and 

an update control that provides an ownership update message to the owner 
predictor associated with each of the plurality of processor nodes in response to a detecting a 
change in an ownership state for the block of data, the update message comprising an address 
tag associated with the block of data and a processor identification associated with an owner 
node of the block of data. 
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Claim 22 (original): The system of claim 21, wherein the at least one coherent copy 
of the block of data is returned to the requesting node as a response in a response channel, the 
response being provided by the at least one predicted node. 

Claim 23 (original): The system of claim 21, wherein the home node provides a 
third request for the data to an owner node if the owner node has an exclusive cached copy of 
the requested data. 

Claim 24 (previously presented): A system comprising: 

a requesting node that provides a first request for a block of data to a home 
node, the requesting node being operative to provide a second request for the block of data to 
at least one predicted node substantially in parallel with first request, the requesting node 
receiving at least one coherent copy of the block of data from at least one of the home node 
and the at least one predicted node; 

an owner predictor associated with each of a plurality of processor nodes that 
form the system, the owner predictor of the requesting node programmed to identify the at 
least one predicted node for servicing the first request; and 

an update control that provides an ownership update message to the owner 
predictor associated with each of the plurality of processor nodes in response to a detecting a 
change in an ownership state for the block of data, the update message comprising an address 
tag associated with the block of data and a processor identification associated with an owner 
node of the block of data, 

wherein the home node provides a third request for the data to an owner node 
if the owner node has an exclusive cached copy of the requested data, and 

wherein the first request is provided in a request channel, and the second and 
third requests are each provided in a forward channel. 

Claim 25 (cancelled). 

Claim 26 (previously presented): The system of claim 23, wherein the at least one 
predicted node comprises the owner node, the owner node providing a data response to the 
requesting node in response to which of the second request and the third request that arrives 
at the owner node first. 
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Claim 27 (original): The system of claim 26, wherein the owner node provides a 
victim message to the home node and the data response to the requesting node in response to 
the third request arriving at the owner node prior to the second request, the home node 
providing a speculation acknowledgement to the requesting node in response to the victim 
message from the owner node. 

Claim 28 (previously presented): The system of claim 26, wherein the owner node 
provides a victim message to the home node in response to the second request arriving at the 
owner node prior to the third request, the owner node also providing the data response to the 
requesting node in response to the second request from the requesting node. 

Claim 29 (original): The system of claim 21, wherein the at least one predicted node 
further comprises a target node having a cache that includes the data having one of an invalid 
state and a shared state, the at least one predicted node providing a miss response to the 
requesting node in response to the second request, and the owner node providing a data 
response to the requesting node in response to the third request. 

Claim 30 (previously presented): A multi -processor system comprising: 

means for identifying a predicted owner node associated with a block of data, 

a respective one of the means for identifying being associated with each of a plurality of 

nodes in the multi-processor system, including a requesting node; 

means for selectively providing a first request for the block of data from the 

requesting node to the predicted owner node; and 

means for broadcasting updates to all the means for identifying in response to 

a change in ownership of the block of data, the means for updating being remote from the 

means for identifying. 

Claim 3 1 (original): The system of claim 30, further comprising: 

means for providing a second request for the block of data from the requesting 
node to a home node, the second request being provided substantially in parallel with the first 
request; and 

means for providing a coherent copy of the block of data to the requesting 
node in response to at least one of the first request and the second request. 
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Claim 32 (original): The system of claim 31, further comprising: 

means for ascertaining whether the predicted owner node has an exclusive 

cached copy of the block of data; and 

means for providing a third request for the block of data from the home node 

to an owner node when the predicted owner node has the exclusive cached copy of the block 

of data. 

Claim 33 (original): The system of claim 30, wherein the means for updating 
comprises means for determining a frequency with which the block of data has changed 
ownership over a period of time, the means for updating being operative to update the means 
for identifying for a the block of data based on the determined frequency relative to a 
threshold frequency. 

Claim 34 (previously presented): A method comprising: 

updating ownership state information for a block of data at a plurality of 
owner predictors associated with respective processors that form a multi-processor system 
based at least in part on a change in the ownership state information of the block of data; and 

identifying at least one of the processors as a predicted owner node based on 
the updated ownership state information in a given one of the plurality of owner predictor 
associated with a respective processor. 

Claim 35 (original): The method of claim 34, further comprising: 

issuing a first request for the block of data from a requester to a home node; 
concurrently issuing a second request for the block of data from the requester 

to the predicted owner node based on the updated ownership state information; and 

receiving at least one coherent copy of the block of data at the requester from 

an owner processor, if the owner processor has an exclusive cached copy of the block of data, 

and from the home node, if no exclusive cached copy of the block of data exists when the 

home node receives the first request. 

Claim 36 (original): The method of claim 35, further comprising issuing a third 
request for the block data from the home node to the owner processor in response to 
determining that the owner processor has the exclusive cached copy of the block of data. 
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Claim 37 (original): The method of claim 36, further comprising providing the at 
least one coherent copy of the block of data in response to the second request when owner 
processor receives the second request prior to the third request. 

Claim 38 (original): The method of claim 36, further comprising providing the 
coherent copy of the block of data in response to the third request when owner processor 
receives the third request prior to the second request. 

Claim 39 (previously presented): The system of claim 1, wherein the owner 
predictor control is configured to discontinue providing the ownership update message 
corresponding to a given block of data based on at least one of (i) an available bandwidth in 
the system, or (ii) a frequency with which the given block of data changes ownership. 

Claim 40 (previously presented): The system of claim 1, wherein the owner 
predictor control is programmed to broadcast the ownership update message each of the 
plurality of owner predictors to indicate the change in the ownership state of the block of 
data. 

Claim 41 (previously presented): The system of claim 13, wherein the owner 
predictor control is configured to discontinue broadcasting the update message corresponding 
to a given cache line based on at least one of (i) an available bandwidth in the system, or (ii) a 
frequency with which the given block of data changes ownership. 



WAS:155378.1 



Page 9 of 1 1 



